package q617_mergeTrees;

import CommonClass.Common.TreeNode;
public class Solution_2 {
    public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {
        // 如果有一个是空 直接返回另一个即可
        if (root1 == null) {
            return root2;
        }
        if (root2 == null) {
            return root1;
        }

        // 否则就是两者都不为空
        // 还有一种方法就是创建一个新树，来存储接下来的节点
        // 不过我们直接复用其中一颗树即可
        root1.val += root2.val;

        root1.left = mergeTrees(root1.left, root2.left);
        root1.right = mergeTrees(root1.right, root2.right);

        return root1;
    }
}
